#include <bits/stdc++.h>

using namespace std;

int main() {
    // 计算出前 70 个项
    long long a[71];
    a[1] = 1;a[2] = 2;a[3] = 4;
    for(int i = 4;i < 71;i++) {
        a[i] = a[i-1] + a[i-2] + a[i-3];
    }

    // 一边输入一边输出
    int n;
    while(cin >> n && n !=0) {
        cout << a[n] << endl;
    }
}